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DP-3 10838 

HORIZONTALLY STRUCTURED CAD/CAM MODELING - VERTICAL 
TO HORIZONTAL CONVERSION 

5 BACKGROUND 

This disclosure relates to Computer- Aided Design and 
Computer- Aided Manufacturing (CAD/CAM) methods. CAD/CAM software 
systems are long known in the computer art. Some utilize wire-and- frame 
methods of building models while others utilize form features. Typically, in the 
10 form feature method of building CAD/CAM models, physical features are 

added to the model in an associative relationship with whatever other features. 
Unfortunately, then, the alteration or deletion of any one feature will result in 
the alteration or deletion of any other features attached to it. This makes 
altering or correcting complicated models extensive and time-consuming. 

15 Over time, many three dimensional models (3D) have been 

generated employing 'Vertical' techniques. To significantly realize the 
advantages of horizontally structured modeling techniques, these models would 
need to be recreated employing horizontally structured modeling. 
Unfortunately, recreating existing models can be expensive and may not be cost 

20 effective. Therefore, what is needed in the art is a method for converting 
vertically structured models to horizontally structured models 

BRIEF SUMMARY 

Disclosed herein in an exemplary embodiment is a method for 
25 converting a vertically structured CAD/CAM model to a horizontally structured 
CAD/CAM model, comprising: identifying and establishing a base feature; 
establishing a parent coordinate system; identifying a parent modeling element; 
identifying each dependency for each feature from the parent modeling element; 
restructuring each dependency for each feature for placement, such that each 
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feature exhibits a direct associative relationship with a reference feature; and 
restructuring each dependency for each feature for positioning, such that each 
feature exhibits a direct associative relationship with another reference feature 



5 Also disclosed herein in another exemplary embodiment is a 

horizontally structured CAD/CAM model, comprising: a reference feature; a 
base feature; and a feature. The CAD/CAM model is converted from a 
vertically structured CAD/CAM model by restructuring each dependency for 
each feature for placement, such that each feature exhibits a direct associative 
10 relationship with the reference feature, and restructuring each dependency for 
each feature for positioning, such that each feature exhibits a direct associative 
relationship with another reference feature. 



Also disclosed in yet another exemplary embodiment is a storage 
1 5 medium encoded with a machine-readable computer program code. The storage 
medium including instructions for causing a computer to implement the 
abovementioned method for converting a vertically structured CAD/CAM 
model to a horizontally structured CAD/CAM model. 



20 Additionally disclosed herein in yet another embodiment is a 

computer data signal. The computer data signal comprising code configured to 
cause a processor to implement the abovementioned method for converting a 
vertically structured CAD/CAM model to a horizontally structured CAD/CAM 
model. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagram of an existing model with feature 
dependencies depicted; 
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Figure 2A is a flowchart depicting a methodology in accordance 
with an exemplary embodiment of the invention; 

Figure 2B is a flowchart depicting a methodology in accordance 
with an exemplary embodiment of the invention; 

5 Figure 3 is an illustration of the conversion methodology and the 

feature dependencies in the vertical model of Figure 1; 

Figure 4 is an illustration of the conversion methodology applied 
to the vertical model of Figure 1 showing generation of a parent coordinate 
system; 

10 Figure 5 is an illustration of the conversion methodology applied 

to the vertical model of Figure 1 showing conversion of a second primitive 
modeling element; 

Figure 6 is an illustration of the conversion methodology applied 
to the vertical model of Figure 1 showing observation of feature dependencies; 

15 Figure 7 is an illustration of the conversion methodology applied 

to the vertical model of Figure 1 showing observation of feature dependencies; 

Figure 8 is an illustration of the conversion methodology applied 
to the vertical model of Figure 1 showing re-attachment of an existing datum 
plane for feature placement; 

20 Figure 9 is an illustration of the conversion methodology applied 

to the vertical model of Figure 1 showing re-attachment of an existing datum 
plane for feature placement; 

Figure 10 is an illustration of the conversion methodology 
applied to the vertical model of Figure 1 showing feature dependencies of a 
25 feature; 

Figure 1 1 is an illustration of the conversion methodology 
applied to the vertical model of Figure 1 showing placement of another feature 
to a datum plane, e.g., RECTANGULAR_PAD(8) ; 
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Figure 12 is an illustration of the conversion methodology 
applied to the vertical model of Figure 1 showing positioning of additional 
features, e.g. RECT ANGULAR JPAD(8); 

Figure 13 is an illustration of the conversion methodology 
5 applied to the vertical model of Figure 1 showing reordering of modifying 
features, e.g., RECTANGULAR_PAD(9); 

Figure 14 depicts the placement and existing positioning of a 
modeling feature e.g., SIMPLE_HOLE(10); 

Figure 15 depicts the repositioning of a modeling feature e.g., 
10 SIMPLE_HOLE(10); 

Figure 16 depicts the feature dependency and repositioning of a 
modeling feature e.g., SIMPLE_HOLE(l 1); 

Figure 17 depicts the repositioning of a modeling feature e.g., 
SIMPLE_HOLE(ll); 

1 5 Figure 1 8 depicts a comparison of the positioning of a modeling 

feature; 

Figure 19 depicts the evaluation of feature dependencies and re- 
ordering of a modifying feature; 

Figure 20 depicts the re-attachment of a modeling elements 14 
20 e.g.,BOSS(13); 

Figure 21 depicts the evaluation and deletion of unused features 
once the feature dependencies have been restructured; 

Figure 22 depicts the feature dependencies of a modeling feature, 
e.g., CYLINDRICAL _POCKET(15); 

25 Figure 23 depicts the repositioning of a modeling feature, e.g., 

CYLINDRICAL _POCKET(15); 



Figure 24 depicts the feature dependencies of a modeling feature, 
e.g., CYLINDRICAL JPOCKET(16); 

Figure 25 depicts the placement of a modeling feature, e.g., 
CYLINDRICAL _POCKET(16); 

5 Figure 26 depicts the repositioning of a modeling feature, e.g., 

CYLINDRICAL _POCKET(16); 

Figure 27 depicts the existing and new depths for a modeling 
feature, e.g., CYLINDRICAL _POCKET( 16); 

Figure 28 depicts the feature dependencies of a modeling feature, 
10 e.g., SIMPLE_HOLE(17); 

Figure 29 depicts the feature dependencies and repositioning of a 
modeling feature, e.g., SIMPLE_HOLE(17); 

Figure 30 depicts the repositioning of a modeling feature, e.g., 
SIMPLE_HOLE(17); 

15 Figure 31 depicts the repositioning of a modeling feature, e.g., 

BOSS(18); 

Figure 32 depicts the repositioning of a modeling feature, e.g., 

BOSS(19); 

Figure 33 depicts the deletion of unused features once the feature 
20 dependencies have been restructured; and 

Figure 34 depicts a final check of the feature dependencies of the 
restructured model to ensure the horizontal structure of the feature 
dependencies. 
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DETAILED DESCRIPTION 
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Disclosed herein is a horizontal method of computer-aided 
design and computer aided manufacture (CAD/CAM) modeling that exhibits 
significant advantages over modeling techniques employing vertical methods. 
Many existing three dimensional models (3D), referred to herein as legacy data, 
5 have been generated employing "vertical' techniques. To significantly realize 
the advantages of horizontally structured modeling techniques, these models 
would need to be recreated employing horizontally structured modeling. The 
disclosed embodiments permit conversion of a "vertical" model to a 
horizontally structured model such that any one feature is substantially 
10 independent of the remaining features. Advantageously, such an approach 

ensures that the model is configured so that alterations, additions, and deletions 
of individual features (e.g., holes, bosses, etc.) may be accomplished without 
impacting a significant portion of the model. 

The methodologies of the exemplary embodiments may be 
15 implemented on any CAD/CAM software package that supports (a) reference 
planes or their Cartesian equivalents, (b) parametric modeling or its equivalent, 
and (c) feature modeling or its equivalents. Throughout this specification, 
examples and terminology will refer to Unigraphics® software for illustrative 
purposes, but the method is not limited to that particular modeling software 
20 package. Other suitable CAD/CAM software packages that meet the three 

criteria above and that would therefore be suitable. For example, other suitable 
software packages include, but may not be limited to, SOLID EDGE®, also by 
Unigraphics®, and CATIA® by IBM®. Note that the phrases "datum planes", 
"parametric modeling" and "features" are phrases derived from the 
25 Unigraphics® documentation and may not necessarily be used in other software 
packages. Therefore, their functional definitions are set out below. 

"Horizontal modeling" is a methodology employed to add 
features to a model, preferably by establishing an exclusive associative 
relationships, in particular, parent/child relationships between a set of reference 
30 planes and each feature. The reference planes themselves may, but need not be, 
children of a parent base feature from which a horizontally structured model is 
developed. Since each added feature of the model is related exclusively to a 
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reference coordinate, then individual features may be added, edited, suppressed 
or deleted individually without affecting the rest of the model. 

"Model" refers to the part that is being created via the 
CAD/CAM software. The model comprises a plurality of modeling elements 
5 including "features". 

It should be noted that the term "modeling elements" or elements 
of model and similar phraseology have been used throughout this specification. 
Such terminology is intended to include, but not be limited to: a reference, a 
reference axis, a reference datum, a datum, a coordinate system, a reference set, 

10 a geometry, a linked geometry, a linked body, a virtual blank, a base feature, a 
product model, a master process model, a master product and process 
concurrent model, an extract, an in-process model, an extracted body, a 
modeling feature, modifying feature, a manufacturing feature, a process sheet, a 
drawing, a product drawing, a tool drawing, a fixture, a spreadsheet and the like 

15 as well as combinations of the foregoing. 

"Datum planes" refer to reference features that define Cartesian 
coordinates by which other features may be referenced to in space. In 
Unigraphics®, the datum planes are two-dimensional, but a plurality of datum 
planes may be added to a drawing to establish three-dimensional coordinates. 
20 These coordinates may be constructed relative to the model to move and rotate 
with the model. Regardless of how the coordinate system is created, for the 
purposes of this disclosure it should be possible to reference numerous features 
to the same coordinate system. 

"Parametric modeling capabilities" refers to the ability to place 
25 mathematical constraints or parameters on features of the model so that the 
features may be edited and changed later. Models that do not have this 
capability i.e., models that include non-editable features, are referred to as 
"dumb solids". Most CAD/CAM systems support parametric modeling. 

"Primitive" refers to Primitive features that are basic analytic 
30 shapes e.g., blocks, cylinders, cones and spheres. Primitives are nonassociative, 
meaning they are not associated to the geometry used to create them and are 
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created in the model at the basic level. However, certain parameters may be 
edited. A primitive feature is usually the base feature of a model. 

"Features" refers to parts and details that combine to form the 
model. A "reference feature", such as a coordinate system, datum, line, and the 
5 like is an imaginary feature that is treated and manipulated like a physical 
feature, but does not appear in the final physical model. A modeling feature, 
also denoted a form feature corresponds to the building blocks of a model, e.g., 
pads, bosses, holes, bores, and the like, as well as combinations including at 
least one of the foregoing. Modifying features are features directed to 
10 modification of a particular aspect of a feature. For example, blends, chamfers, 
and the like. 

"Feature modeling" is the ability to build up a model by adding 
and connecting a plurality of editable features. Not all CAD/CAM software 
supports this capability. AutoCAD®, for example, currently employs a wire- 
15 frame-and-skin methodology to build models rather than feature modeling. 

"Associative relationship" An aspect of feature modeling is the 
creation of associative relationships among models, model elements, features, 
and the like, as well as combinations of the foregoing, meaning the features are 
linked such that changes to one feature may alter the others with which it is 
20 associated. A particular exemplary associative relationship is a "parent/child 
relationship". 

"Parent/child relationship" is a type of associative relationship 
among models, model elements, features, and the like, as well as combinations 
of the foregoing. For example, a parent/child relationship between a first 

25 feature (parent) and a second feature (child) means that changes to the parent 
feature will affect the child feature (and any children of the child all the way 
down the familial line), but changes to the child will have no effect on the 
parent. Further, deletion of the parent results in deletion of all the children and 
progeny below it. The foregoing definition is intended to address associative 

30 relationships created as part of generating a model, notwithstanding associative 
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relationships created because of the application of expression driven constraints 
applied to feature parameters. 

The present invention relates to the design and manufacture of a 
real-world object based upon a virtual CAD/CAM model. More particularly the 
5 methodologies for converting 3D models generated using "vertical" modeling 
techniques to horizontally structured 3D models. It will be appreciated that 
horizontal modeling ensures that a 3D model is configured so that features are 
substantially independent of the base feature and other features. Thereby, 
alterations, additions, and deletions of individual features (e.g., holes, bosses, 

10 etc.) may be accomplished without impacting a significant portion of the model. 
Horizontal modeling accomplishes such independence by configuring the 3D 
model such that added features are positioned and placed relative to 
independent coordinate system(s) (e.g., one or more datums) Conversely, 
vertically constructed models, are constructed with numerous features 

1 5 exhibiting relationships with the base feature of the model. 

Referring now to Figure 1, an existing 3D model 10 is depicted 
such as may have been created using "vertical" modeling techniques. Referring 
also to Figures 2A and 2B, a flowchart depicting the conversion methodology 
200 of an exemplary embodiment is depicted. The 3D model 10 includes a base 
20 feature 12 (shown as cylinder(O)) with various modeling form features 14 e.g., 
holes, bores, pads, bosses, and the like added thereto. Some modeling features 
14 may also include modifying features 16 such as blends, chamfers, and the 
like as well. 

In order to appreciate the advantages and features of the 
25 exemplary embodiments an understanding of some basic guidelines, and 
beneficial practices of horizontally structured modeling is in order. For 
example, the order in which modeling features 14 are created is highly 
instructive as to being able to manipulate selected features 14. Knowing how 
features 14 interact e.g., feature dependencies, facilitates understanding as to 
30 where they are located on the feature tree of the existing 3D model 10 and how 
they should be arranged in the converted horizontally structured model 100. It 
is preferred, though not necessary that features 14 be reordered based on their 
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feature dependencies. For example, in an exemplary embodiment, reference 
datum planes/axes 18 should preferably be the placed at the highest level e.g., 
first, because they are utilized later to establish a basic coordinate system and 
for creating additional parameterized coordinate systems/datum planes/axes 20 
5 used for the placement and positioning of features 14. The base feature 12 is 
the base modeling element such as a linked body, cylinder, extruded sketch 
geometry, and the like that a model is "built" up from. Sketches (not shown) 
and modeling elements derived therefrom should preferably be second, as they 
are attached to reference planes 18. Modeling form features 14 used for 

10 creating the structure of the part being modeled follow, once again, because 
they are placed and positioned relative to the abovementioned coordinate 
systems 20 datum planes/axes 18. For example, modeling form features 14 
include, but are not limited to extrusions, bosses, holes, pads, and the like, as 
well as combinations including at least one of the foregoing. Finally, modifying 

15 features 16 such as blends and chamfers are usually the finishing features on a 
modeled part. It is preferred to have these modifying features 16 last because 
when you need to modify modeling features 14, these modifying features 16 can 
exhibit dependency issues with the modeling features 14 that being edited. In 
other words, these types of modifying features 16 e.g., blends and chamfers are 

20 configured to be dependent on a physical geometry of another modeling feature 
14. 

Continuing with Figure 1, the invention disclosed herein will be 
described by way of illustration employing an example utilizing Unigraphics®. 
It will be appreciated, as mentioned earlier that other modeling software would 

25 be equally applicable. Unigraphics® is a menu based CAD/CAM modeling 
environment. Within the Unigraphics® modeling environment are various 
toolbars/environments to facilitate model selection, generation, evaluation, and 
navigation of the various features, modeling elements and the like of a 3D 
model 10. For instance, Unigraphics® includes as a toolbar a menu-based 

30 model navigator 50 denoted as the Unigraphics® Model Navigator 50 to 
facilitate navigation and evaluation of the 3D model 10. Furthermore, the 
navigator 50 includes various facilities, processes, selection criteria, and the like 
referred to as functions 52 shown in the menus and sub-menus of the menu 
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based navigator 50. As used herein, the various functions 52 shown in the 
menus and sub-menus of the menu based navigator 50 tool bar, will be referred 
to in capital letters. One such function 52 is the Object Dependency Browser. 

In an exemplary embodiment, the various dependencies of the 
5 modeling elements 13 of the existing model 10 are identified as depicted in the 
process at block 202. In addition, a base feature 12 is identified (or established 
if necessary) to initiate the conversion as depicted at process block 204. One 
method to identify dependencies is by employing the Unigraphics® Model 
Navigator 10; Object Dependency Browser function 52, Select All Descendents 
10 sub-function 52 (or their equivalents in other modeling software packages). 
Figure 3, also provides an illustration of the various dependencies for the 
existing model 10 as well as the menus and submenus of the Unigraphics® 
Model Navigator 50. The base feature 12 may readily be identified as the 
cylinder(O). 

15 It will be appreciated that as used herein references to various 

elements of he model 10 are followed by a numeral indicating an order in the 
model 10. This order is illustrative of a feature of Unigraphics® and not 
intended to indicate any particular hierarchy or dependency beyond the order in 
the model. It will be further appreciated that as referenced herein the numerals 

20 associated with particular modeling elements, e.g., features 14, datums 18 and 
the like will vary as the order of that element changes with the conversion. 

Continuing once again with Figures 1-3, and the conversion 
methodology 200 of an exemplary embodiment, to initiate the conversion, at 
process block 206 the existing model 10 is modified to include a new parent 

25 coordinate system 20 a reference feature. This new parent coordinate system 20 
and its descendants e.g., other coordinate systems 20 and datums 18) are used to 
control the positioning and placement of the modeling features 14. In an 
exemplary embodiment, the coordinate system 20 is depicted as comprising 
three orthogonal datum planes 1 8 located at the modeling environment work 

30 coordinate system origin. However, it will be appreciated that other 

configurations for a coordinate system 20 are possible. For example, single 
planes, lines, as well combinations including at least one of the foregoing. 
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Furthermore, it will be appreciated that while it is preferred that the added 
coordinate system 20 is placed in the model under conversion preceding the 
base feature 12, other arrangements are also possible, for example the new 
parent coordinate system 20 could be configured to be subsequent to the base 
5 feature 12. Figure 3 also depicts an illustration of the addition of the new parent 
coordinate system 20 denoted as DATUM CSYS(O) preferably, but not 
necessarily at the "top" of the model 10. 

Turning now to Figure 4, in an exemplary embodiment, an 
additional plane, or set of planes 1 8 is optionally established relative to the 

10 parent coordinate system 20 as depicted at process 207 to facilitate positioning 
and placement of the modeling features 14. In an exemplary embodiment, the 
planes 10 are established in the same planes e.g., X, Y, and Z as the planes of 
the parent coordinate system 20 with offsets, shifting, rotations and the like as 
well as combinations of the foregoing as needed to facilitate positioning and 

15 placement of the modeling features 14. 

Turning now to Figures 5 and 6 as well, the existing model 10 is 
evaluated to ensure that no other feature of the existing model 10 is configured 
as a base feature 12 (e.g., a primitive). If others exist, these elements are 
reconfigured as modeling features 14 to facilitate the conversion as depicted at 

20 decision and process blocks 208 and 210 and converted with the modeling 

features 14 as described below. In an exemplary embodiment, the reconfiguring 
includes generating a new form feature 14 with the same parameters as the 
"extra" base feature placed and positioned relative to the datums of the parent 
coordinate system 20 or another coordinate system 20 related to parent 

25 coordinate system 20. The illustration in Figures 4 depicts the CYLINDER(l) 
as a base feature or primitive (a cylinder in the example). The illustration of 
Figure 5 depicts the base feature 12 as well as the newly added feature 14, 
shown in the figures as BOSS(20), which is then re-ordered to precede the 
RIB(5) as depicted in Figure 6. Figure 6 depicts the "new" form feature as 

30 BOSS(5) "replacing" the RIB. However, it should be noted that the RIB(6) 

may not be deleted because of the feature dependencies that may be associated 
with it. 



Turning now to process block 212, the methodology 200 
continues with the identification of a first "parent" modeling element 13a (and 
its descendants). In addition, optionally, all descendants of this first parent 
modeling element 13a may be suppressed (hidden) to clarify the working 
5 environment of the model 10 and avoid confusion as depicted at process block 
211. Note that the first parent modeling element 13a will most likely 
correspond to the replaced "multiple" base feature for which a modeling feature 
14 is established as discussed for process block 208 and 210, if such a modeling 
feature 14 was established. It should also be noted that the first parent 
10 modeling element 13a may but need not be a modeling feature 14. The first 
parent modeling element 13a could also be another base feature 12, primitive, 
modeling feature and the like. Figure 6 depicts the RIB(6) in the Feature 
Dependency Table as the first parent modeling element 13 as well as all of its 
feature dependencies. 

1 5 The methodology 200 continues for the restructuring of each 

feature with process 214 as depicted on Figure 2B of the existing model 10 to 
form the new horizontally structured model. The methodology 200 continues as 
depicted at process block 215, with the identification of the various feature 
dependencies associated with the first parent modeling element 13a from 

20 process 212. At decision block 216, it is determined for each modeling element 
13 dependent from the first parent modeling element 13a, whether datums 18 
are established in the existing model 10 governing the placement of a particular 
modeling element 13 or modeling feature 14. If not, the methodology 200 
optionally includes establishing a new datum or datums 1 8 or coordinate system 

25 20 dependent from the parent coordinate system 20, preferably, but not 

necessarily ordered just after the parent coordinate system 20 to govern the 
placement of this modeling feature 14 as depicted at process block 218. If a 
datum 1 8 was employed for placement in the existing model 1 0, the datum 1 8 
may alternatively be reordered and attached to the parent coordinate system 20 

30 and re-utilized to control the placement of the form feature as depicted at 

process block 220. Alternatively, the modeling feature 14 may employ a datum 
of the parent coordinate system 20 for placement as would be employed for 
horizontally structured modeling. 
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Figures 7-12 depict an illustration where the existing model 10 
includes a DATUM_PLANE(7) used for one of placement or positioning of a 
modeling feature 14, RECTANGULAR_PAD(8). As is illustrated in the 
figures, the Object Dependency Browser indicates DATUM_PLANE(7) has 
5 parent of Face - of RIB(6), therefore, DATUM_PLANE(7) is used for the 
placement of RECTANGULAR_PAD(8) (and RECTANGULAR_PAD(9)). 
Figures 8 and 9 depict the considerations for RECTANGULAR _PAD(8) and 
RECTANGULAR_PAD(9) which were originally created on 
DATUM_PLANE(7)and positioned with RIB(6). In this example, 

1 0 D ATUM_PLANE(7) is reestablished for the placement with offset from the 
coordinate system 20 or the additional coordinate system 20 from process 207, 
In this example DATUM_PLANE(7) is offset from DATUM_PLANE(2) in the 
X-Y plane by the thickness of the original RIB(6) to facilitate the placement of 
the RECTANGULAR_PAD(8) in the same plane as the face of the RIB(6) as 

15 depicted in Figures 9 and 10. Figure 1 1 depicts the re-attachment of 
RECTANGULAR_PAD(8) to the newly offset DATUM_PLANE(7). 

Returning to Figure 2B and the methodology 200 and continuing 
the restructuring of the features 214, following the attachment of a modeling 
feature 14 to the datum plane 18 as described above for process block 220, the 

20 existing positioning relationships are deleted as depicted at process block 222. 
At decision block 224, it is determined whether for this modeling feature 14, 
datum(s) 18 are established in the existing model 10 governing the positioning 
of the modeling feature 14. If not, once again, the methodology 200 optionally 
includes establishing new datum(s) 1 8 or coordinate system 20 dependent from 

25 the parent coordinate system, preferably, but not necessarily ordered just after 
the parent coordinate system to govern the positioning of this modeling feature 
14 as depicted at process block 226. If datum(s) 18 were employed for 
positioning in the existing model 10, then the datums 18 may be attached to the 
parent coordinate system 20 and re-utilized to control the positioning of the 

30 form feature as depicted at process block 228. Alternatively, as with placement, 
the modeling feature 14 may employ datum(s) 18 of the parent coordinate 
system 20 for positioning as would be employed for horizontally structured 
modeling. Once again, turning to the illustration provided in Figures 10 and 11, 
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the existing datum plane 1 8 denoted D ATUM_PLANE(7) was re-utilized and 
offset as described above to facilitate the placement of the 

RECTANGULAR_PAD(8) (as well as RECTANGULAR_PAD(9)) the deletion 
of the existing positioning dimensions for the RECT AN GULARP AD(8) (and 
5 (9)) is shown in Figure 1 1 . Turning now to Figure 12, new positioning 
dimensions are established based on the DATUM_PLANE(1) and 
DATUM JPLANE(3). Figure 12 also depicts before and after views of the 
Object Dependency Browser for the RECTANGULAR_PAD(8) indicating 
dependencies only to the DATUM JPLANE(3) and DATUM_PLANE( 1 ) for 
10 positioning and DATUM_PLANE(7) for placement as indications of the 

structure of a horizontally structured model as opposed to DATUM_PLANE(7) 
for placement and the RIB(6) for positioning in the "before" view. 

Continuing with the methodology 200 and continuing the 
restructuring of the features 214, following the positioning of a modeling 

15 feature 14, the next modeling feature 14 dependent from the parent modeling 
element 13a established in process 212 is un-suppressed, if necessary, as 
depicted at process block 230. Process block 231 indicates that the 
restructuring of the features 214 is reiterated for each modeling feature 14 
dependent from the selected parent modeling element 13a established in process 

20 212 of the existing model 10 until each modeling feature 14 is re-associated 

with datum planes 18 or coordinate systems 20 only as described above. Figure 
13 depicts repeating process 214 for RECTANGULAR_PAD(9). 

Turning to Figures 14 and 15, the illustration depicts the 
restructuring of modeling feature 14, SIMPLE_HOLE(10). In this instance, 

25 Figure 14 depicts the existing placement relative to CYLINDER(4) and 

positioning relative to the edges of another feature, RECTANGULAR_PAD(9) 
When restructured, the placement is to a datum 18, once again in this instance 
DATUM_PLANE(7), while positioning is relative to the X and Y planes e.g., 
DATUM J>LANE(1) and D ATUM_PL ANE(3 ) of the coordinate system 20. 

30 Once again, the process is repeated for the other modeling features 14, in this 
instance, SIMPLE_HOLE(l 1) and SIMPLEJHOLE(12) as depicted in Figures 
16- 18. 
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In accordance with the hierarchy described above, modifying 
features 16 are preferably treated separately, as they are always tied to a 
particular modeling feature 14. Therefore, for convenience, and as a matter of 
good practice, modifying features 16 are preferably re-ordered to the end of the 
5 features dependency list for convenience. Referring now the illustration in 

Figure 19, the CHAMFER(13) is preferably reordered to the end of the features 
as depicted becoming CHAMFER(20). Likewise, referring now to Figures 20 - 
32, the restructuring of the model 10 for modeling elements BOSS(13), 
DATUM(14), CYLINDRICAL _POCKET(l 5), CYLINDRICAL 

10 _POCKET(16) 5 SIMPLE_HOLE(17), BOSS(18), BOSS(19) respectively. 

Figure 20 depicts the re-attachment of modeling element 14, BOSS(13. Figure 
21 depicts the evaluation and deletion of DATUM(14) as it is no longer needed. 
Figures 22 and 23 depict the repositioning of CYLINDRICAL _POCKET(15). 
In the existing model, this modeling feature 14 was placed relative to 

1 5 D ATUM_PLANE(7) and once restructured, it is positioned relative to 
D ATUM_PLANE( 1 ) and DATUM_PLANE(3). 

Figure 24 - 27 depict the restructuring for CYLINDRICAL 
_POCKET(16). Figure 24 depicts that this modeling feature exhibits 
dependency to CYLINDRICAL _POCKET(15) and is a parent of 

20 SIMPLE_HOLE(17). Modeling feature 14, CYLINDRICAL _POCKET(16) is 
restructured by reattaching to a datum plane 18 and repositioning. In the 
example, Figure 25 depicts that CYLINDRICAL _POCKET(16) is placed 
relative to DATUM_PLANE(7), however, this placement will also require an 
adjustment to compensate the specified depth. Alternatively, it will be 

25 appreciated that another datum plane 1 8 with an appropriate offset could have 
been established, which would not have required a modification to the specified 
depth. Figures 26 and 27 depict the existing and new depths for 
CYLINDRICAL _POCKET(16). 

Continuing with Figures 28 and 29, the modeling feature 14, 
30 SIMPLE_HOLE(l 7) is shown as a child of CYLINDRICAL _POCKET(l 6), 
and is restructured to eliminate the dependency. SIMPLE_HOLE(17) is 
attached DATUM_PLANE(7), and the depth of the hole is recalculated based 
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on the new placement. Figures 29 and 30 depict the repositioning of modeling 
feature 14, SIMPLE_HOLE(17). Turning now to Figure 31, BOSS(18) is 
repositioned relative to D ATUM_PLANE( 1 ) and D ATUMPL ANE(3 ) . As this 
modeling element was already placed relative to DATUM_PLANE(7), no 
5 modification for placement is necessary. Similarly with respect to modeling 
feature 14, BOSS(19), Figure 32 depicts the repositioning. 

Returning now to Figure 2 and the methodology 200, in an 
exemplary embodiment, the once each modeling feature 14 dependent from the 
first parent modeling feature 13a has been restructured, the methodology 
10 continues as depicted at process block 232 by determining if there is another 
"parent" modeling element 13b with dependencies. If so, the restructuring 214 
continues for any modeling features 14 dependent from the next parent 
modeling element 1 3b and so on. 

Furthermore, once all the other modeling features 14 have been 
1 5 restructured, any modeling elements no longer utilized may be deleted as 
depicted at process block 234. For example, in the illustration of Figure 33, 
RIB(6) should now exhibit no dependencies and is deleted. Furthermore, with 
the deletion of the unused RIB(6), DATUM J>LANE(7), now 
DATUM_PLANE(6) is reordered above the other features. 

20 Finally to evaluate the structure of the now horizontally 

structured model, observation of the feature dependencies is highly instructive. 
Turning to Figure 34, it becomes apparent that for each modeling feature 14 in 
the model, placement and positioning is controlled by a coordinate system 20 
and datum planes 18 independent of the base feature 12 (now CYLINDER(4) or 

25 any other feature. In this manner, the modeling features 14 may be individually 
treated, replaced, modified, deleted, and the like without any impact on the 
other features of the model. It will be appreciated that modifying features 1 6 
because of their specific relationship to other modeling features 14 are still 
linked to other modeling features 14. Figure 34 depicts a final check of the 

30 feature dependencies of the restructured model to ensure the horizontal structure 
of the feature dependencies. 
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The disclosed method may be embodied in the form of 
computer-implemented processes and apparatuses for practicing those 
processes. The method can also be embodied in the form of computer program 
code containing instructions embodied in tangible media, such as floppy 
5 diskettes, CD-ROMs, hard drives, or any other computer-readable storage 

medium, wherein, when the computer program code is loaded into and executed 
by a computer, the computer becomes an apparatus capable of executing the 
method. The present method can also be embodied in the form of computer 
program code, for example, whether stored in a storage medium, loaded into 

10 and/or executed by a computer, or as data signal transmitted whether a 

modulated carrier wave or not, over some transmission medium, such as over 
electrical wiring or cabling, through fiber optics, or via electromagnetic 
radiation, wherein, when the computer program code is loaded into and 
executed by a computer, the computer becomes an apparatus capable of 

15 executing the method. When implemented on a general-purpose 

microprocessor, the computer program code segments configure the 
microprocessor to create specific logic circuits. 

While the invention has been described with reference to an 
exemplary embodiment, it will be understood by those skilled in the art that 

20 various changes may be made and equivalents may be substituted for elements 
thereof without departing from the scope of the invention. In addition, many 
modifications may be made to adapt a particular situation or material to the 
teachings of the invention without departing from the essential scope thereof 
Therefore, it is intended that the invention not be limited to the particular 

25 embodiment disclosed as the best mode contemplated for carrying out this 

invention, but that the invention will include all embodiments falling within the 
scope of the appended claims. 



